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(54) Control method for selective repeat retransmission protocols 



(57) The present invention provides a highly effi- 
cient retransmission control method in which the order 
of data is prevented from being changed by one revolu- 
tion of a modulo without adding extra overhead. The 
transmitting side continues to continuously transmit 
frames assigned frame numbers circulating by a modulo 
M to the receiving side. The receiving side returns, upon 
detecting an error in the received frame, a reject pro- 
vided with the frame number of the frame. The transmit- 
ting side retransmits the frame to the receiving side In 
response to the reject. In a case where such retransmis- 



sion control is carried out, the maximum number of 
times Nr of return of the returnable reject to the same 
frame is previously determined. The receiving side dis- 
continues the return of the reject to the same frame until 
the number of times of the return exceeds the maximum 
number of times Nr Consequently, the return of the 
reject to the same frame can be discontinued before the 
modulo of the frame number revolves once. As a result, 
rt is possible to prevent the order of data from being 
changed by one revolution of the modulo. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates generally to a retrans- 
mission control method, and more particularly, to a 
retransmission control method of making, when a trans- 
mission error occurs In data, error correction by retrans- 
mitting the data. 

Description of the Prior Art 

A mobile/portable data communication service is 
one of services whose demand toward realization has 
increased most in recent years, as represented by a 
word "Mobile Multimedia". A personal handyphone sys- 
tem (PHS) has been expected to be an infrastructure 
having a high bearer transmission rate, i.e., 32 kbit/s 
and being effective in realizing a multimedia in a radio 
environment. In order to realize data communication in 
a mobile communication environment which is lower in 
line quality than a wire circuit, an error control technique 
plays an Important role. As an example of such an error 
control technique, a retransmission control method of 
an SR (Selective-Repeat) system has been convention- 
ally proposed. 

In the conventional SR retransmission control 
method, blocks are continuously transmitted even dur- 
ing a round trip delay period (RTD). and only a frame to 
which a reject (a retransmission request) is returned is 
retransmitted. Therefore, the receiving side has a buffer 
for preserving correct frames received after a frame 
including an error, and outputs, if there is no error in a 
retransmitted frame, the retransmitted frame and the 
frames stored in the buffer to a user in accordance with 
the order of their frame numbers. 

Fig. 12 illustrates a frame structure in the conven- 
tional SR retransmission control system. Fig. 12 (a) 
illustrates the structure of a frame for transmitting trans- 
mit data (hereinafter referred to as a transmit frame), 
and Fig. 12 (b) illustrates the structure of a reject frame 
returned from the receiving side when an error occurs in 
received data or a retransmission wait timer times out. 

As shown in Fig. 12 (a), the transmit frame com- 
prises a transmit data block 401 , a frame number 402. 
an en-or-detecting code 403, and a synchronous flag 
404 for frame synchronization. On the other hand, as 
shown in Fig. 12 (b), the reject frame comprises a frame 
number 402. a reject code 405. and an error-detecting 
code 406 of a return frame. The transmission side 
divides the transmit data into a plurality of transmit data 
blocks 401 . adds the frame number 402 to each of the 
transmit data blocks 401, then generates the error- 
detecting code 403 for making it possible to detect that 
an error occurs in the data block or the frame number, 
and appends the error-detecting code 403 to the trans- 



mit data block 401 . There are several methods of frame 
synchronization. A method of. attaching a synchronous 
code with a particular bit pattern to the head of a frame 
. is illustrated herein. Examples of the frame number 

5 include a modulo 8 (3 bits), a modulo 16 (4 bits), a mod- 
ulo 32 (5 bits), a modulo 64 (6 bits), and a modulo 128 
(7 bits). Generally speaking, the frame number of a. 
modulo M starts with zero, is increased by one for each 
frame, and is returned to zerojf It exceeds-M - 1. after 

10 which the foregoing is cyclically repeated- 
Fig, 13 illustrates one example of transmis- 
sion/receiving timing in the conventional SR retransmis- 
sion control system. Fig. 13 (a) illustrates the timing of 
transmit frames and frame numbers. Fig. 13 (b) illus- 

15 trates the presence or absence of frame errors and 
return frames. Fig. 13* (c) illustrates the timing .of 
received frames and frame numbers, and Fig. 13 (d) 
illustrates the frame numbers of data stored in a receive 
buffer. 

20. In the specification, a frame assigned a frame 
number n shall be denoted by a frame (n). 

in the example shown in Fig. 13, an error occurs in 
a frame (3), it is judged that there is an error in the frame 
(3) at the time where a frame (4) is received, and a 
25 reject corresponding to the frame (3) is returned by a 
return frame. A round trip delay period (RTD) is a period 
corresponding to four frames. Since the round trip delay 
period deviates by a period corresponding to one frame 
in order to know the frame number of an error frame, 
30 however, a period corresponding to five frames (= RTD 
+ 1 = 4 + 1) is required until the return frame is returned 
to the transmission side. The transmission side contin- 
ues to transmit new frames until it receives the reject 
with respect to the frame (3). As soon as the reject with 
35 respect to the frame (3) is received, the frame (3) is 
retransmitted. A case where an error occurs also in the 
retransmitted frame (3) is illustrated herein. The receiv- 
ing side discards the received error frame or holds the 
error frame when it is later used for error correction, and 
40 eventually returns the reject with respect to the frame 
(3) again at the time where a time-out period (T x F) of 
a retransmission wait timer started from when the reject 
is returned has elapsed. The time-out period (T x F) of 
the retransmission wait timer is set to be longer the 
45 round trip delay period (RTD). In the case shown in Fig. 
13. the frame (3) reaches the receiving side without 
error upon being retransmitted twice. The receiving side 
adds data of the frame (3) to the heads of data of 
received frames (4) to (14) which have been stored in 
so the buffer, and transfers the frames to a user. . 

As described in the foregoing, in the conventional 
SR retransmission control method, the new frames are 
continuously transmitted even during the round trip 
delay period (RTD). and only the frame to which the 
55 reject is returned is retransmitted. Even if a transmis- 
sion line in which the round trip delay period (RTD). is 
long is used, it is possible to perform efficient error cor- 
rection. 
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Fig. 14 illustrates an example' of retransmission 
control in a case where the round trip^ delay period 
(RTD) is a period corresponding to eight frames. Fig. 14 
is the same as Fig. 13 except that^the round trip delay 
period differs. In the case shown in Fig. 1 4. a modulo is 5 
16 as in the case shown in Fig. 13. In the case shown in 
Fig. 14, a modulo of a transmit frame number revolves 
once before the second reject with respect to a frame 
(3) reaches the transmission side. Therefore, a new 
frame (3) having the same f rarhe number as that of the '70 
frame (3) which is the oldest frame which waits for 
retransmission on; the receiving side is transmitted, and 
is received on the receiving side. In this case, the 
receiving side cannot judge whether the received frame 
(3) is a new frame or a retransmit frame. Thus, there 15 
occurs a situation where the receiving side adds data of 
the frame (3) to the heads of data of received frames (4) 
to (14) which have been stored in the buffer, and trans- 
fers the frames to the user regardless of the fact that the 
received frame (3) is a new frame. As a result, a row of 20 
data in which the order of data blocks is- changed is 
handed to the user. It is considered that an identification 
bit for identifying a new or old frame is added, and the 
number of bits of the modulo is increased. In such a 
method, there arises another problem that the overhead 25 
of the frames is increased. 

A method of calculating, on a network to which a 
plurality of terminals are connected, the number of 
times of retransmission Nr from a response wait period 
Tw and a retransmission interval Tr between the termi- 30 
nals and a transmission abandoning period Tk deter- 
mined from the viewpoint of the response of the network 
is disclosed in Japanese Patent Laid-Open No. 
252978/1994. In a method of calculating the number of 
times of retransmission which is disclosed in the 35 
gazette, the response wait period Tw is first calculated 
by the following equation (1): 

Tw =K1 ■ (Lf • Sg) (1) 

40- 

K1 : a coefficient of response wait time (K1 ^1) 
Lf : the maximum length of a data transmission 
frame (bit) 

Sg : an apparent transmission rate (bps) 

45 

The foregoing equation (1) holds on the assumption 
that the apparent transmission rate varies due to the • 
fact that the network is used upon being divided by the 
plurality of terminals, and a period required to transmit a 
data frame in a certain data amount at a decreased so 
transmission rate is a response wait period. In such a 
case, a plurality of frames are not transmitted during the 
response wait period, so that the effect of the SR 
retransmission control is not obtained. Further, the 
modulo does not revolve once. ss 

In the method of calculating the number of times of 
retransmission which is disclosed in the above gazette, 
the data retransmission interval Tr is calculated by the 
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following equation (2). and the calculated data retrans- 
mission interval Tr, the transmission abandoning period 
Tk determined from the viewpoint of the response of the 
network, and the response wait period Tw are substi-' 
tuted in the following equation (3), to determine the 
number of times of retransmission Nr: 

Tr = K2 • (Lf / Sg) (2) 

Nr = (Tk-Tw)/Tr (3) 

K2 ; a coefficient of a retransmission interval (K2 ^ 
K1 s 1) 

The response of the network can be always held in 
a stable state by determining the number of times of 
retransmission in conformity with the varying apparent 
transmission rate, as described above. 

An object of the invention which is disclosed in Jap- 
anese Patent Laid-Open No. 252978/1994 is to ensure 
the response of the network. It is not considered that the 
present invention is applied to prevention of one revolu- 
tion of a modulo, not to speak of application to SR 
• retransmission control. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a 
highly efficient retransmission control method in which 
the order of data is prevented from being changed by 
one revolution of a modulo without adding, extra over- 
head. 

In order to attain the above-mentioned object, the 
present invention is characterized as follows. 

A first aspect of the present invention is directed to 
a method of performing, when frames assigned frame 
numbers circulating by a modulo M are continuously 
transmitted from the transmission side to the receiving 
side, error correction by retransmission control with- 
respect to the frame in which a transmission error 
occurs, being characterized in that the receiving side 
returns, upon detecting an error in the received frame, a 
reject provided with the frame number of the frame in 
which the error is detected to the transmission side, the 
transmission side retransmits, upon receiving the reject,, - 
the frame corresponding to the frame number included 
in the reject to the receiving side, and previously deter- 
mines the maximum number of times Nr of the reject 
returnable to the same frame while the modulo of the 
frame number revolves once, and the receiving side dis- 
continues the return of the reject to the same frame 
before the number of times of the return exceeds the 
maximum number of times Nr. 

As described in the foregoing, according to the first 
aspect of the present invention, the maximum number 
of times Nr of the reject returnable to the same frame is 
previously determined while the modulo of the frame 
number revolves once, and the return of the reject to the 
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same frame is discontinued before the number of times 
of the reject exceeds the maximum number of times Nr, 
whereby it Is possible to prevent the order of data from 
being changed by one revolution of the modulo without 
adding extra overhead. 

A second aspect of the present invention is charac- 
terized in that in the first aspect, the maximum number 
of times Nr of the reject is determined on the basis of 
the speed at which the modulo advances when the 
return of the reject only to an arbitrary frame is 
repeated, the retransmission of the frame with respect 
to the reject is not executed each time, and all the other 
frames are transmitted without error. 

According to the second aspect of the present 
invention, the maximum number of times Nr of the reject 
is determined upon presuming the worst case where 
the modulo of the frame number advances earliest, 
whereby the return of the reject to the same frame can 
be reliably discontinued before the modulo revolves 
once even if any situation occurs. 

A third aspect of the present invention is character- 
ized in that 'in the second aspect, letting t be a time-out 
period of a timer for defining the time limit frbhn when the 
reject is returned to when the retransmitted frame is 
received, p be a suitable margin, and F be a period 
required to transmit one frame, the maximum number of 
times Nr is determined as a positive integer satisfying 
the following equation (a): 

Nr^ {(M- 1)xF -p}/t (a) 

A fourth aspect of the present invention is charac- 
terized in that in the third aspect, letting t = T x F and 
p = P x F , the maximum number of times Nr is deter- 
mined as a positive integer satisfying the following 
equation (b): 

Nr^(M-1-P)/T (b) 

A fifth aspect of the present invention is directed to 
a method of performing, when frames assigned frame 
numbers circulating by a modulo M are continuously 
transmitted from the transmitting side to the receiving 
side, error correction by retransmission control with 
respect to the frame in which a transmission error 
occurs, being characterized in that the receiving side 
returns, upon detecting an error in the received frame, a 
reject provided with the frame number of the frame in 
which the error is detected to the transmitting side, the 
transmitting side retransmits, upon receiving the reject, 
the frame corresponding to the frame number included 
in the reject to the receiving side, and the receiving side 
predicts the frame number of the undiscriminable 
received frame from the frame number of the discrimi- 
nable received frame, and discontinues, when the pre- 
dicted frame number reaches a number preceding the 
frame number of the oldest frame out of the frames 
which wait for retransmission, the return of the reject to 



the oldest frame upon making the transition to an abnor- 
mal state. 

As in the above-mentioned first to fifth aspects of 
the present invention,' even in the worst case first pre- 
5 sumed, when the upper limit of the number of times of 
retransmission is so determined that the order o1 data is 
not changed by one revolution of the modulo, in fact, a 
case where the modulo does not revolve once even with 
executing one more retransmission could frequently 
10 occur. In the fifth aspect of the present invention, the 
number of times of retransmission is made as large as 
possible, and the order of data is prevented from being 
changed by one revolution of the modulo by not first 
determining the number of times of retransmission but 
75 performing processing for restricting the number of 
times of retransmission presuming the worst case only 
with respect to the frames which are undiscriminable by 
errors successively making use of known information on 
the receiving side. 
20 A sixth aspect of the present invention is character- 
ized in that in the frfth aspect, the receiving side sets, 
upon receiving a new frame, the frame number of the 
new frame as an initial value in a modulo M counter, 
counts the number of continuously received undiscrimi- 
25 nable frames which are received after receiving the new 
frame by the counter, and makes the transition to the 
abnormal state when a count value of the counter 
reaches the number preceding the frame number of the 
oldest frame out of the frames which wait for retransmis- 
30 sion. 

A seventh aspect of the present invention is 
directed to a method of performing, when frames 
assigned frame numbers circulating by a modulo M are 
continuously transmitted from, the transmission side to 
35 the receiving side, error correction by retransmission 
control with respect to the frame in which the transmis- 
sion error occurs, being characterized in that the receiv- 
ing side returns, upon detecting an error in the received 
frame, a reject provided with the frame number of the 
40 frame in which the error is detected to the transmitting 
side, the transmitting side retransmits, upon receiving 
the reject, the frame corresponding to the frame number 
included in the reject to the receiving side, and the 
receiving side predicts the frame number of the undis- 
45 criminable received frame from the frame number of the 
discriminable received frame, and makes the transition 
to a judgment wait state when the predicted frame 
number reaches a number preceding the frame number 
o1 the oldest frame out of the frames which wait for 
50 retransmission, holds, upon receiving a frame having 
the same frame number as that of the oldest frame out 
of the frames which wait for retransmission after making 
the transition to the judgment wait state, the received 
frame as a frame which waits for judgment, and judges, 
55 on the basis of the frame number of the frame received 
after holding the frame which waits for judgment, 
whether or not the frame which waits for judgment is a 
retransmit frame. 
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In the above-mentioned fifth and. sixth aspects oi 
the present invention, when the predicted frame number 
coincides with the number preceding the frame number 
of the oldest frame out of the. frames which wait for 
retransmission, the receiving side unconditionally dis- 
continues the return of the reject to the oldest frame 
upon making the transition to the abnormal state. 
Therefore,. a frame is discarded, although it is actually a 
retransmission request frame. According to the seventh 
aspect of the present invention, therefore, when the pre- 
dicted frame number reaches the frame number pre- 
ceding the frame number of the oldest frame out of the 
frames which wait for retransmission, the receiving side 
makes the transmission to the judgment wait state once, 
holds, when a frame subsequently received is a frame 
having the same frame number as that of the oldest 
frame out of the frames which wait for retransmission, 
the frame as a frame which warts for judgment, and 
judges whether or not the frame which waits for judg- 
ment is a retransmit frame on the basis of the frame 
number of a frame received after holding the frame 
which waits for judgment. There arises no problem that 
4he received frame is discarded irrespective of the fact 
that it is a retransmit frame as in the fifth and sixth 
aspects of the invention,, so that efficient error correction 
can be made. 

An eighth aspect of the present invention is charac- 
terized in that in the seventh aspect, the receiving side 
sets, upon receiving a new frame, the frame number of 
the new frame as an initial value in a modulo M counter, 
counts the number of continuously received undiscrimi- 
nable frames which are received after receiving the new 
frame by the counter, and makes the transition to the 
judgment wait state when a count value of the counter 
reaches the number preceding the frame number of the 
oldest frame out of the frames which wait for retransmis- 
sion. 

A ninth aspect of the present invention is character- 
ized in that in the eighth aspect, the receiving side 
stores, upon making the transition to the judgment wait 
state, the frame number of the newest frame out of the 
new frames received before making the transition to the 
judgment wait state as a first frame number, and stores, 
upon receiving the new frame or receiving a frame hav- 
ing the same frame number as the frame which waits for 
judgment after holding the frame which waits for judg- 
ment, the frame number of the received frame as a sec- 
ond frame number, and makes the transition to a state 
for judging whether or not the judgment wait state is 
released in a case where the frame number of the old- 
est frame out of the frames which wait for retransmis- 
sion is more than the second frame number, or a case 
where the first frame number Is more than the frame 
number of the oldest frame out of the frames which wait 
for retransmission and the second frame number is 
more than the first frame number, while discontinuing 
the return of the reject to the oldest frame upon making 
the transition to the abnormal state in the other case. 



A tenth aspect of the present invention is character- 
ized in that in the ninth aspect, the receiving side 
judges, upon making the transition to the state for judg- 
ing the release of a judgment wait, whether or not it 
5 holds the frame which waits for judgment, and releases 
the judgment watt state and judges that the frame which 
waits for judgment is a retransmit frame if it holds the 
frame which waits for judgment, while setting the sec- 
ond frame number in the first frame number, setting a 
JO count value of the counter in the second frame number, 
clearing the second frame number and continuing the 
judgment wait state if it does not hold the frame which 
waits for judgment 

An eleventh aspect of the present invention is char- 
ts acterized in that in the tenth aspect, the receiving side 
counts, even after making the transition to the judgment 
wait state, the number of continuously received undis- 
CTiminable frames by the courtter, and discontinues the 
return of the reject to the oldest frame upon making the 
20 transition to the abnormal state when the count value of 
the counter revolves once. 

A twelfth aspect of the present invention is charac- 
terized in that in the ninth aspect, the receiving side 
judges, upon making the transition to the state for judg- 
es ing the release of a judgment wait, whether or not it 
holds the frame which waits for judgment, and releases 
the judgment wait state, and judges that the frame 
which waits for judgment is a retransmit frame if it holds 
the frame which waits for judgment, while setting the 
30 second frame number in the count value of the counter, 
clearing the second frame number and continuing the 
judgment wait state if it does not. hold the frame which 
waits for judgment. 

The foregoing and other objects, features, aspects 
35 and advantages of the present invention will become 
more apparent from the following detailed description of 
the present invention when taken in conjunction with the 
accompanying drawings. 

40 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram showing one example of retrans- 
mission control, in a case where the frame number 
is a modulo 16, can-ied out when the modulo 
45 revolves once earliest; 

Fig. 2 is a diagram showing one example of retrans- 
mission control in a case where the frame number 
is a modulo 16; 

Fig. 3 is a diagram showing another example of 
50 retransmission control in a case where the frame 
number is a modulo 16: 

Fig. 4 is a diagram showing received frames in a 
crosshatched portion shown in Fig. 2 in a case 
where a transmission error as shown in Fig. 2 
55 occurs; 

Fig. 5 is a diagram showing received frames in a 
crosshatched portion shown in Fig. 3 in a case 
where a transmission error as shown in Fig. 3 
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occurs; 

Fig. 6 is a flow chart showing operations in a sec- 
ond embodiment of the present invention; 
Fig. 7 is a diagram showing an example of such 
retransmission control that a problem occurs when 5 
an abnormal state occurs in the second embodi- 
ment of the present invention; 
Fig. 8 is a flow chart showing an algorithm in a 
retransmission control method according to a third 
embodiment of the present invention; 
Fig. 9 is a flow chart showing more detailed opera- 
tions in a subroutine step S215 Qudgment waiting 
processing) in Fig: 8; . 
Fig. 10 is a diagram showing a general layer struc- 
ture of a multiplex transmission device.for multiplex- 15 
ihg and transmitting video data, audio data, 
computer data, and the like; 
Fig. 11 is a diagram showing an operation 
sequence in a case where freezing of a screen is 
released at the time where a video corder shown in 20 
Fig. 10 receives an intraframe coding video data 
without error; 

Fig. 12 is a diagram showing a frame structure in a 
conventional SR retransmission control system; 
Fig. 13 is a diagram showing one example of trans- 25 
mission/receiving timing in -the conventional SR 
retransmission control system; and 
Fig. 1 4 is a diagram showing an example of retrans- 
mission control in a case where a round trip delay 
period (RTD) is a period corresponding to eight so 
frames. , 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

Referring now to the drawings, embodiments of the 
present invention will be described. 

(First Embodiment) 

Fig. 1 illustrates one example of retransmission 
control, in a case where the frame number is a modulo 
16, carried out when the modulo revolves once earliest. 
As described above, when the modulo revolves once, 
the frame number of a frame which waits for retransmis- 45 
sion and the frame number of a new frame produced 
due to one revolution of the modulo may, in some cases, 
coincide with each other on the receiving side. In this 
case, there arises a problem that the difference 
between both the frames cannot be identified on the so 
receiving side. Fig. 1 illustrates a case where such a 
problem arises with respect to a frame (3). 

The receiving side first returns a reject when an 
omission occurs in the frame number of a received 
frame. As shown in Fig. 1 . when there is an error in the ss 
frame (3), an omission in a frame number 3 is detected 
at the time where a frame (4) is correctly received sub- 
sequently to a frame (2); and returns a reject corre- 



sponding to' the frame^. (3)....At this time, on the 
transmission side, the total of a period which is one-half 
a round trip delay period (a period corresponding to n 
frames) and a period, corresponding to one frame has 
already elapsed. Since n = 4F . a period corresponding 
to three frames has elapsed. Meanwhile, the transmis- 
sion side continues to transmit new frames, whereby the 
modulo advances by three. 

The following two cases are considered as the situ- ' 
ations where the receiving side returns the reject corre- 
sponding to the frame'(3) again. The first case is a case 
where an error occurs in the frame (3) retransmitted in 
response to the first reject (which reaches after an 
elapse of a period corresponding to (n + 1) frames). The 
second case is a case where an error occurs in the first 
reject, and the transmission side cannot retransmit the 
frame (3). In either case, the receiving side immediately 
returns the second reject with respect to the frame (3) 
when it detects a time-out of a retransmission wait timer 
started at the time where it returns the first reject. Con- 
sequently the time when the second reject reaches the 
transmission side is the same in either case. When 
viewing the way the modulo advances is viewed, how- 
ever, the way the nnodulo advances in the first case is 
later than that in the second case by one frame in which 
the retransmit frame (3) is transmitted. That is, an error 
occurs in a frame of a certain number, and a reject cor- 
responding to the frame is returned. When the error 
entirely occurs in the reject; while no errors occur in the 
other frames, the modulo advances earliest. A case 
where the modulo revolves once immediately before the 
retransmission wait timer times out, and a new frame 
having the same number as the frame number of a 
frame which waits for retransmission is received is con- 
sidered to be the worst case. 

When the worst case is presumed, the following 
equation (4) holds, letting n be a round trip delay period, 
M be the number of modulos, t be a time-out period of 
the retransmission wait timer, Nr be the upper limit of 
the number of times of retransmission, F be a period 
corresponding to one frame, and p be a suitable margin: 

n+ F + Nrxt-n + p^ MxF (4) 

From the foregoing equation (4), the upper limit of 
the number of times of retransmission Nr is expressed 
by the following equation (5): 

Nr^ (MxF-p-F)/t (5) 

in a case where t = T x F and p = P x F , the 
foregoing equation (5) is changed into the following 
equation (6): 

• Nr^(M-P-1)/T (6) 

Since the number of times of retransmission is a 
positive integer, the upper limit of the number of times of 
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retransmission Nr eventually becomes a positive integer 
satisfying the equation (5) or (6). 

In the first embodiment, the recetving side so 
restricts the number of times of retransmission of an 
error frame as not to exceed the upper limit of the 5 
number of times of retransmission ■ calculated in the 
above-mentioned manner Consequently, it is possible 
to prevent the order of data from being changed by one 
revolution of the modulo without adding extra overhead. 

Although In the above-mentioned first embodiment, io 
a case where the modulo is 16 is taken as an example, 
the value of the modulo may be a value other than 16. 

In the first embodiment, the suitable margin P is. a 
margin considering that the reject corresponding to the 
frame number 3 is delayed when errors continuously is 
occur in several frames subsequent to the frame 
assigned the frame number 3. for example. In the case 
of such a system configuration that an error-detecting 
code is also added to a frame number, to strictly detect 
an error in a frame number, however, P may be zero. 20 

A round trip delay period in a network may be . 
measured prior -to communication, to calculate the 
number of times of retransmission each time in con- 
formity with the measurement. The number of times of 
retransmission may be calculated by both the transmis- 25 
sion side and the receiving side. Alternatively, either one 
of the transmission side and the receiving side may cal- 
culate the number of times of retransmission and report 
the results thereof to the receiving side or the transmis- 
sion side. When the number of times of retransmission 30 
is also restricted by the other factor (for example, delay 
of video data), the smaller one of the number of times of 
retransmission Nr determined by the first embodiment 
and the number of times of retransmission determined 
by the other factor may be employed. 35 

In the worst case first presumed as in the first 
embodiment, when the upper limit of the number of 
times of retransmission is so determined that the order 
of data is not changed by one revolution.of the modulo, 
a case where the modulo does not revolve once even if 40 
retransmission is made once more may actually fre- 
quently occur In second and third embodiments 
described below, the number of times of retransmission 
is made as large as possible, and the order of data is 
prevented from being changed by one revolution of the 45 
modulo by not first determining the number of times of 
retransmission but successively making use of known 
information on the receiving side and presuming the 
worst case only with respect to frames which are undis- 
criminable by errors. so 

(Second Embodiment) 

Figs. 2 and 3 Illustrate one example of retransmis- 
sion control in a case where the frame number is a mod- ss 
ulo 16. In Frgs. 2 and 3, "x" indicates a frame in which a 
transmission error occurs. Fig. 2 shows an example of 
retransmission control in a case where the frame 



number of the oldest frame out of frames which wait for 
retransmission on the receiving side is 3, and the frame 
nurrdDer of a new frame advances to 1 before a retrans- 
mit frame of the frame number 3 is received. On the 
other hand, Fig. 3 illustrates an example of retransmis- 
sion control in a case where the frame number of the 
oldest frame out of the frames which wait for retransmis- 
sion on the receiving side Is 3, and the frame number of 
a new frame advances to 2 before a retransmit frame of 
the frame nurinber 3 Is received. - 

Rgs. 4 and 5 respectively illustrate received frames 
in crosshatched portions shown in Figs. 2 and 3 In a 
case where the transmission errors as shown in Figs. 2 
and 3 occur Figs. 4 (a) and 5 (a) illustrate the received 
frames in a case where all the frames are received with- 
out error, and Figs. 4 (b) to 4 (f) and. Figs. 5 (b) to 5 (f) 
illustrate the received frames in a case where the 
frames with "X mark" are received in error. 

As shown in Fig. 5 (a), when a new frame (2) is 
received before a frame (3) is received, it is Impossible 
to determine whether the received frame (3) is a 
retransmit frame or a new frame on the receiving side. 
The modulo revolves once if the received frame (3) is a 
new frame, while not revolving once if the received 
frame (3) is a retransmit frame. That is, the receiving 
side cannot judge; upon receiving a frame assigned a 
nurrtDer preceding the frame number of the oldest frame 
out of frames which wait for retransmission, whether or 
not the frame has revolved. once. On the other hand, as 
shown in Fig. 4 (a), when retransmit frames (9) and (10) 
succeed a new frame (1), and a frame (3) is received in 
a state where a new frame (2) is not received, the 
receiving side can judge that the receive frame (3) is 
clearly a retransmit frame. 

When an error occurs in any one of the frames after 
the new frame (1) Is received, as shown In Figs. 4 (b), 4 
(d). 5 (b) and 5 (d), there is a possibility that the frame is 
the new frame (2), whereby the receiving side cannot 
judge whether the receive frame (3) Is a new frame or a 
retransmit frame. In the cases shown in Figs. 4 (c) and 
5 (c). the receiving side cannot judge whether a first 
error frame is the frame (1) or the other frame.- In the 
case shown in Fig. 4 (c), however, even if It is assumed 
that the first error frame is the frame (1), the receiving 
side can judge that the receive frame (3) is a retransmit 
frame. On the other hand, in the case shown in Fig. 5 
(c), at the time where the error frame is received, even if 
it is assumed that the error frame is the frame (1), there 
is a possibility that the modulo has not revolved once 
yet. At the time where, the frame (2) is thereafter 
received, however the receiving side cannot judge 
whether the subsequently received frame (3) Is a new 
frame or a retransmit frame. 

In each of the cases shown In Figs. 4 (e). 4 (f). 5 (e) 
and 5 (f). there is a possibility that the first error frame is 
the frame (1). Assuming that the first error frame Is the 
frame (1), there is a possibility that the second error 
frame is the frame (2). At the time where the second 
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error frame is received, therefore, the receiving side 
cannot judge whether the subsequently received frame 
(3) is a new frame or a retransmit frame- 
As can be seen from the foregoing consideration, 
when the number of error frames is counted using the 5 
frame number of the newest known frame as an initial 
value, and the count value is a number preceding the 
frame number of the oldest frame out of the frames 
which wait for retransmission, it is impossible to deter-' ■■ 
mine whether a frame having the same frame number io 
as the frame number of the oldest frame out of frames 
which wait for retransmission, the subsequently 
received frame, is a new frame or a retransmit frame. 

Making use of the above-mentioned principle, It is 
possible to easily judge one revolution of the modulo ' is 
presuming the worst case only with respect to frames 
which are undiscrlminable by en-ors utilizing known 
information by setting, the frame number of the frame as 
an initial value in a modulo M counter, when a new 
frame is received on the receiving side, incrementing 20 
the count value of the counter every time a frame whose 
frame number may include an error is received, and 
assuming that an 'abnormal state occurs at the time 
where the count value coincides with a number preced- 
ing the frame number of the oldest frame out of the 
frames which wait for retransmission to which' a reject 
should be returned. 

Every time the new frame is received, the frame 
number of the received frame is set as an initial value in 
the counter. When the retransmit frame is received, 
however, the count value is not incremented. 

Fig. 6 is a flow chart showing operations in the sec- 
ond embodiment of the present invention, which partic- 
ularly shows a modulo judgment routine passing every 
time a frame is received. In Fig. 6, the receiving side first 
judges whether or not there is an error in a receive 
frame (step SI 01). When there is no error in the receive 
frame, the receiving side judges whether the receive 
frame is a new frame (step S102). When the receive 
frame is a new frame, the receiving side sets the frame 
number of the frame as an initial value of a counter (step 
S103). The receiving side then judges whether or not 
the count value of the counter coincides with a number 
preceding the frame number of the oldest frame out of 
frames which wait for retransmission (step SI 04). At 
this time, the receiving side brings a new frame into a 
received state (step S105) if the count value of the 
counter does not coincide with the frame number pre- 
ceding the frame number of the oldest frame, to termi- 
nate the processing- On the contrary, if they coincide 
with each other, it is assumed that an abnormal state 
occurs (step 8106), to terminate the processing. When 
a frame received without error is a retransmit frame, the 
receiving side brings the retransmit frame into a 
received state (step SI 07), to terminate the processing. 
When there is an error in the received frame, and it can- 
not be judged whether the received frame is a new 
frame or a retransmit frame, the receiving side incre- 



ments the count valine of the counter (step S108), and 
judges whether or not the count 'value of the counter • 
coincides with a number preceding the frame number of 
the oldest frame out' of the frames which wait for retrans- 
mission (step S1 09); At thisJime, the receiving side, 
brings an error frame into a received state (step S110) if 
the count value of the counterdoes not coincide with the 
frame number preceding the frame number of the oldest . 
frame, to terminate the processing. On the contrary, if 
they coincide with each other, it is assumed that :an 
abnormal state occurs (step S111). to terminate the 
processing. ; ' 

The abnormal state detected In the step SI 06 or 
S1 11 is reported to an upper layer. The upper layer con- 
trols a lower layer so as to discontinue further retrans- 
mission of the oldest frame out of the frames which wait 
for retransmission. 

As described in the foregoing, according to the sec- 
ond embodiment, the number of times of retransmission 
can be made as large as possible, and data can be pre- 
vented from being changed by one revolution of the 
modulo by not first detlsrmining the number of times of 
retransmission but performing processing for restricting 
the number of times of retransmission presuming the 
25 worst case only with respect to frames which are undis- 
crlminable by errors successively making use of known 
information on the receiving side. 

Although in the second embodiment, description is 
made by taking a case where the modulo is 16 as an 
30 example, the value of the modulo may be a value other 
than 16. ' 

In the second embodiment, in a case where an 
error-detecting code other than data is added to a frame 
number and it can be determined that there is no error 
35 in the frame number even if there is an error in a data 
portion, the number of times of retransmission can be 
further increased if the frame is handled as a new frame 
or a retransmit frame. 

The number of times of retransmission is limited to 
40 the number of times of retransmission determined by 
the other factor (for example, the limit of delay time of a 
video). When the abnormal state defined in the second 
embodiment occurs before the number of times of 
retransmission reaches the defined number of times of 
45 retransmission, further retransmission may be discon- 
tinued and shifted to such processing that reports the 
abnormal state to the upper layer or the like. 

(Third Embodiment) 

50 ' 

In the second embodiment, when the count value of 
the counter coincides with the number preceding the 
frame number of the oldest frame out of the frames 
which wait for retransmission, it is unconditionally con- 
55 sidered that an abnormal state (that is, a state where it 
cannot be seen whether a frame having the same frame 
number as those of the subsequently received frames 
which wait for retransmission is a new frame after one 
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revolution of the modulo or a frarne which waits for 
retransmission) occurs. Therefore, a frame is. discarded, 
although rt is actually a retransmission request frame. 
This will be described in more detail using Fig. 7. 

Fig. 7 is a diagram showing an example of such 5 
retransmission control that a problem occurs in a case 
where it is judged that an abnormal state has occured in 
the second embodiment. Fig. 7 (a) illustrates a row of 
frames which are transmitted by the transmission side, 
where "x" means that a transmission error occurs in the io 
transmitted frame, so that the frame number of the 
frame cannot be specified on the receiving side. Fig. 7 
(b) illustrates a row of frames which are received by .the 
receiving side, where indicates a frame whose frame 
number cannot be specified. Fig. 7 (c) illustrates the is 
frame number of a retransmission request frame, where 
"x" means that a transmission error occurs in a reject 
which is a retransmission request, so that the retrans- 
mission request frame cannot be specified on the trans- 
mission side, and indicates the time where it- is 20 
judged that an abnormal state occurs in the above-men- 
tioned second embodiment. In Fig. -7, it is assumed that 
the. number of modules is 19. 

The transmission side transmits frames in the order 
starting with the frame (1). It is herein assumed that 25 
transmission errors occur in initial transmission of 
frames (4). (11), (12) and (13). and transmission errors 
also occur in retransmission of frames (11), (12) and 
(13). On the other hand, the receiving side returns a 
reject which is a retransmission request of the frames 30 
(4), (11), (12) and (13). It is assumed that a transmis- 
sion error occurs in first and second retransmission 
requests of the frame (4), and the retransmission 
request of the frame (4) is not correctly transmitted to 
the transmission side, so that the frame number of the 35 
oldest frame which waits for retransmission is (4). 

The receiving side updates, every time it receives a 
new frame, the count value of the counter to the frame 
number of the new frame. Description is now made of 
operations after the time where a frame (1 9) is received,- 40 . 
and the count value of the counter is updated to 1 9. 

The receiving side updates, upon receiving the 
frame (1 9), the count value of the counter to 1 9. A trans- 
mission error occurs in the frames (11), (12) and (13) 
which are transmitted after the frame (19), so that the 45 
frame nunribers of the frames cannot be specified. 
Therefore, the receiving side increments the count 
value of the counter. At the time where the receiving 
side receives a frame corresponding to the frame (13), 
the count value of the counter is 3. That is, the count so 
value of the counter coincides with the number preced- 
ing the frame number of the oldest frame which waits for 
retransmission. As a result, the receiving side makes 
the transition to the abnormal state, to discard the frame 
(4) which should be subsequently received. ss 

As described in the foregoing, in the example of the 
retransmission control shown in Fig. 7, it is judged that 
the modulo advances, although the frames (11), (12) 



and (13) which are retransmit frames are transmitted 
after the frame (19) is transmitted, the count value of the 
counter is incremented. As a result, the receiving side 
makes the transition to the abnormal state, to discard 
the frame (4), although the frame (4) must be inherently 
handled as a retransmit frame. 

In the third emtxxiiment, in a case the receiving 
side cannot specify the frame number of a received 
frame when the count value of the counter reaches a 
number preceding the frame number of the oldest frame 
which waits for retransmission, the receiving side does 
not unconditionally makes the transition to an abnormal 
state as in the above-mentioned second embodiment. 
That is, the receiving side makes the transition to a 
judgment wait state for judging whether it makes the 
transition to an abnormal state by the frame number of 
a new frame subsequently received. Consequently, the 
above-mentioned problem is solved. The operations will 
be described in more detail using Figs. 8 and 9. 

Fig. 8 is a flow chart showing an algorithm of a 
retransmission control method , according to a third 
embodiment of the present invention. - • 

The receiving side judges, upon receiving a frame, 
whether or not there is an error in the receive frame 
(step S201). When there is no error in the received 
frame, the receiving side judges whether or not a judg- 
ment wait flag is turned on (step S202). When the judg- 
ment wait flag is not turned on, the receiving side judges 
whether or not the receive frame is a new frame (step 
S203). 

When the receive frame is a new frame in the fore- 
going step S203, the receiving side updates the value of 
the counter to the frame number of the receive frame 
(step S204). The receiving side judges whether or not 
the count value of the counter coincides with the 
number preceding the frame number of the oldest frame 
out of the frames which wait for retransmission (step 
S205). At this time, the receiving side brings a new 
frame into a. received state (step S206),if the count 
value of the counter does not coincide with the number 
preceding the frame number of the oldest frame, to ter- 
minate the processing. On the contrary, if they coincide 
with each other, it is assumed that an abnormal state 
occurs (step S207), to terminate the processing. When 
a frame received without error is a retransmit frame, the 
receiving side brings the retransmit frame into a 
received state (step S208), to terminate the processing. 

In the foregoing step S201 , when there is an error in 
the receive frame, and it cannot be judged whether the 
received frame is a new frame or a retransmit frame, the 
receiving side increments the counter (step S209), and 
judges whether or not the count value of the counter 
coincides with the number preceding the frame number 
of the oldest frame out of the frames which wait for 
retransmission (step S210). At this time, the receiving 
side brings an error frame into a received state (step 
S21 1) if the count value of the counter does not coincide 
with the frame number preceding the frame number of 
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the oldest frame, to terminate the processing. On the 
contrary, if they coincide with each other, the judgment 
wait flag is turned on (step S212), to terminate the 
processing. 

When there is no error in the received frame in the 
foregoing step S201 and the judgment wait flag is 
turned on in the foregoing step S202, the receiving side 
judges whether or not the received frame is a frame 
having the same frame number as that of the oldest 
frame out of the frames which wait for retransmission 
(step S213). When the received frame Is a frame having 
the same frame number as that of the oldest frame out 
of the frames which .wait for retransmission, the receiv- 
ing side holds the received frame as a judgment wait 
frame without discarding the frame (step S214), to ter- 
minate the processing. On the other hand, when the 
received frame does not have the same frame number 
as that of the oldest frame out of the frames which wait 
for retransmission, the receiving side performs judg- 
ment waiting processing (step S215), to terminate the 
processing. 

Description is now made of operations in a case 
where the received frame: is the new frame (19) shown 
in Fig. 7. for example. In this case, the receiving side 
updates the value of the counter to 19 (step S204). 
Since a transmission error occurs in the frames (11). 
(12) and (13) which are transmitted after the frame (19). 
so that the frame numbers of the frames cannot be 
specified, the receiving side increments the count value 
of the counter (step S209). At the time where a frame 
corresponding to the frame (13) is received, the count 
value of the counter becomes 3. Consequently, the 
count value of the counter coincides with the number 
preceding the frame number of the oldest frame which 
waits for retransmission (a frame number 4) (step 
S210). Correspondingly, the receiving side turns the 
judgment wait flag on (step S212). When the receiving 
side then receives the frame (4), the judgment wait flag 
is in an state "on" (step S202), whereby it is judged 
whether or not the frame (4) is a frame which waits for 
retransmission (step S2 13). Since the frame (4) is a 
frame which waits for retransmission, it is held as a 
frame which waits for judgment without being discarded 
(step S2 14). 

As shown in Fig. 7, the receiving side, upon receiv- 
ing the new frame (1) subsequently to the frame (4), 
performs judgment wait processing (step S215), to 
release a judgment wait state or make the transition to 
an abnormal state. 

Fig. 9 is a flow chart showing more detailed opera- 
tions in a subroutine step S215 in Fig. 8 Qudgment wait- 
ing processing). Referring to Fig. 9. description is made 
of the details of the judgment waiting processing. 

The receiving side stores, upon receiving a frame, 
the frame number of the newest frame (that is. an initial 
value of the counter) out of new frames received before 
making the transition to a judgment wait state as a first 
frame number (step S301). The frame number of the 
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received new frame' Is stored as a second frame number 
(step 8302). In the^step>S302; even when a frame hav- 
ing the same frame number as that of the frame which 
waits for judgment is received in a state where the frame 
5 which waits for judgment is held, :the frame number of 
the frame is stored as a.secondlrame number. 

For example, when the new frame (1) at the right 
end shown in Fig. 7 is received, the receiving side 
stores a frame number 19 (ah initial value of the coun- 
10 ter) of the newest tranie (19) but of the new frames 
which are received before making the transition to the 
judgment wait state as a first frame number (step S301), '- 
and stores the frame number 1 of the received new 
frame (1) as a second frame number (step 8302). 
75 The receiving side then judges whether or not the 
count value of the counter revolves once (step 8303). In 
the example shown in Fig. 7, at the time where the new 
frame (1) is received, three frames whose frame num- 
bers cannot be identified are continuously received after 
20 the new frame (19). whereby 3 is stored in the counter. 
In this case, the count value of the counter does not 
revolve once. Therefore, the receiving side performs 
judgment processing in the step 8304. On the other r 
hand, when the count value of the counter revolves 
25 once, it cannot be judged whether the frame (4) held as 
a judgment frame is a retransmit frame or a new frame, 
whereby the receiving side makes the transition to an 
abnormal state (step 8305). 

In the foregoing step S304. the receiving side 
30 judges whether or not the frame number of the oldest 
frame which waits for retransmission is equal to the sec- 
ond frame number stored in the foregoing step 8302, to 
make the transition to the abnormal state if they are 
equal to each other (step 8305). On the other hand, if 
35 they are not equal to each other, the receiving side per- 
forms judgment processing in the step 8306. In the step 
8306, the receiving side judges whether- or not the 
frame number of the oldest frame which waits for 
retransmission is not less than the secorKl frame 
40^ number, and performs processing for judging the 
release of a judgment wait if it is larger (step S307). On 
the other hand, if it is smaller, the receiving side per- 
forms judgment processing in the step S308. In the step 
8308, the receiving side judges whether or not the f irst 
45 frame number stored in the foregoing step 8301 is not 
less than the second frame number. The receiving side 
makes the transition to the abnormal state (step 8305) 
if it is larger, while performing judgment processing in 
the step S309 if it is smaller. In the step 8309, the 
50 receiving side judges whether or not the first frame 
number is more than the frame number of the oldest 
frame which waits for retransmission. If it is larger, the 
receiving side performs the processing for judging the 
release of a judgment wait (step 8307). On the other 
55 hand, it is smaller, the receiving side makes the transi- 
tion to the abnormal state (step S305). 

In the foregoing step 8307, the receiving side 
judges whether or not a frame having the same frame 



0 



19 



EP0 820 167 A2 



20 



number as the frame number of .the oldest frame which 
waits for retransmission is received (step'S3071). If the 
frame is received, .the receiving side: dears the judg- 
ment wait flag (step S3072). and processes the frame 
which waits for judgment as a retransmit Jrame (step 5 

53073) . On the other hand. if. the frame having the 
same frame number as the frame number of the oldest 
frame which watts for retransmission Is not received, the 
receiving side sets the^second frame number in the first 
frame number. (step S3074). updates the counter value 70 
using the second frame number as an initial value of the 
counter (step S3075). and clears the second frame 
number (step S3076). to continue the judgment wait 
state. 

In the example shown in Fig.- 7, the frame number is 
19 is stored in the first frame number, the frame number 
1 is stored in the second frame number, and the frame 
number of the oldest frame which waits for retransmis- 
sion Is 4, whereby the frame (4) is handled as a retrans- 
mit frame through the steps S301, S302, S303. S304. 20 

5306, and 8307. 

Although in the third embodiment, in the processing 
for judging the release of a judgment wait in the- step 

5307, it is judged whether or not there is a frame which 
waits for judgment (step S3071). after which the first • 25 
frame number is set in;the second frame number (step 

53074) , the count value of the counter Is set in the sec- 
ond frame number (step S3075), and the second frame . 
number is cleared (step S3076), the count value of the 
counter may be set in the second frame number, and : 30 
the second frame number may be cleared, to continue 
the above-mentioned judgment wait state. 

In Fig. 7. an example in which the frames {1-1), (12) 
and (13) are transmitted as retransmit frames is illus- 
trated. When the frames (1), (2) and (3) are transmitted 35 
as new frames after the frame (19). however, the new 
frame (4) is received after the retransmit frame (4) is 
received. In this case, it cannot be judged whether or 
not the retransmit frame (4) is a retransmit frame or a 
new frame, whereby the receiving side makes the tran- 40 
sition to the abnormal state. 

As described In the foregoing, according to the third 
embodiment, the receiving side makes the transition to 
the judgment wait state in a case where there is a pos- 
sibility that an error is included In the frame number of 45 
the frame received from the transmitting side when the 
count value of the counter reaches the frame number 
preceding the frame number of the oldest frame out of 
the frames which wait for retransmission, holds, when a 
frame subsequently received has the same frame so 
number as that of the frame which waits for retransmis- 
sion, the frame as a frame which waits for judgment, 
and judges whether the held frame which waits for judg- 
ment is a retransmit frame or a new frame from the initial 
value of the counter, the frame number of the oldest ss 
frame which waits for retransmission, and the frame 
number of the new frame received after making the tran- 
sition to the judgment wait state. Therefore, there arises 



no problem that the received frame (the frame (4) in Ftg. 

. 7) is discarded irrespective of the fact that it is a retrans- 
mit frame as in the second embodiment, whereby effi- 
ctent error connection can be made. 

In the third embodiment, the number of times of 
retransmission is limited to the number of times deter- 
mined from the other factor (for example, the limit of 
delay time of a video). When the abnormal state defined 
in the third embodiment occurs before the number of 
times of retransmission reaches the defined number of 
times of retransmission, further retransmission may be 
discontinued, to proceed to processing for reporting the 
abnormal state to an upper layer, for example. 

Fig. 10 illustrates a general layer structure of a mul- 
tiplex transmission device for multiplexing and transmit- 
ting video data, audio data, computer data, and the like. 
In Fig. 10, the multiplex transmission device comprises 
a physical layer 801, a multiplex layer 802. an adaptive 
layer 803, a video coder 804, a audio coder 805, a data 
protocol 806, an LAPM 807. an Hr 245 control 808, a 
video I/O 809, an audio I/O 81 0. and an application layer 

^811. - . . ' 

The above-mentioned retransmission control meth- 
ods in the first to third embodiments are used In making 
error correction of video data in the adaptive layer 803 
shown in Fig. 10. When video data Including an error Is 
entered into the video coder 804. a video which Is the 
result of decoding is degraded. When the video coder 
performing Intraframe differential coding is used, the 
degradation is propagated between the frames, and Is 
not eliminated until intraframe coding data is received. 

In the retransmission control method in the first , 
embodiment, when con-ect data cannot be received 
even if a retransmission request is made only the 
nurrber of times of retransmission calculiated by the 
equation (6), the adaptive layer 803 terminates retrans- 
mission control, to transfer to the video coder 804 a 
dummy frame of the frame which waits for retransmis- 
sion and information • indicating that the frame is a 
dummy frame. The video coder 804 freezes a screen by 
a video frame which is being currently displayed and Is 
not degraded, to send a screen updating request to a 
video coder In a multiplex transmission device in a 
counterpart. The video coder in the multiplex transmis- 
sion device in the counterpart codes new video data by . 
Intraframe coding in response to the screen updating 
request and transmits the intraframe coding video data. 
The video coder 804 releases the freezing of the screen 
at the time where it receives the coded video data by 
intraframe coding without error. A sequence diagram at 
this time is Illustrated in Fig. 11. Fig. 11 Illustrates an 
operation sequence In a case where M = 16, T = 1 2. and 
P = 0 to 3, and the number of times of retransmission is 
one. 

On the other hand, in the retransmission control 
methods in the second and third embodiments, the 
adaptive layer 803 terminates retransmission control 
upon predicting that new and old transmission frames 
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are replaced with each other in accordance with the 
algorithms shown in Figs^ 6 and 8, and transfers to the 
video coder 804 a dummy frame of the frame which 
waits for retransmission and information indicating that 
the frame is a dummy frame. The video coder 804 5 
freezes a screen by an video frame which is being cur- 
rently displayed and is not degraded, and sends a 
screen updating request to a video coder in a multiplex 
transmission device in a counterpart. The video coder in 
the multiplex transmission device in the counterpart 10 3. 
codes new video data by intraframe coding in response 
to the screen updating request, and transmits the coded 
video data by intraframe coding. The video coder 804 
releases the freezing of the screen at the time where it 
receives the coded video data by . intraframe coding 15 
without error. 

On the other hand, when the number of times of 
retransmission is not limited as in the prior art, the adap- 
tive layer 803 erroneously transfers video data having a 
new frame number to the video coder 804 as video data 20 
having an old frame number. Therefore, the video coder 
804 continues to display a degraded video without notic- 
ing that video data are replaced with each other. 

Although the present invention has been described 4 
and illustrated in detail, it is clearly understood that the 25 
same is by way of illustration and example, only and is 
not to be taken by way of limitation, the spirit and scope 
of the present invention being limited only by the terms 
of the appended claims. 

30 

Claims 

1. A retransmission control method of performing. 

when frames assigned frame numbers circulating £ 
by a modulo M are continuously transmitted from 35 
the transmission side to the receiving side, error 
correction by retransmission control with respect to 
the frame in which a transmission error occurs, 
wherein 

40 

said receiving side returns, upon detecting an 
error in the received frame, a reject provided 
with the frame number of the frame in which the 
error is detected to said transmitting side, 
said transmitting side retransmits, upon receiv- 45 
Ing said reject, the frame corresponding to the 
frame number Included in the reject to said 
receiving side, and previously determines the 
maximum number of times Nr of the reject 
returnable to the same frame while the modulo so 
of the frame number revolves once, and 
said receiving side discontinues the return of 
the reject to the same frame before the number 
of times of the return exceeds said maximum 
number of times Nr. 55 

2. The retransmission control method according to 
claim 1 , wherein 



the maximum number of times Nrof the return ' 
of said reject is determined on the basis of the . 
speed at which said modulo advances when 
the return of said reject only to an arbitrary 
frame is. repeated,, the retransmission of the 
frame with respect to the reject is not executed 
each time, and all the,pther frames are trans- 
mitted without error. 

The retransmission control method according to 
claim 2, wherein, 

in the case of letting t be a time-out period of a 
timer for defining the time limit from when said 
reject is returned to when the retransmitted 
frame is received, p be a suitable margin, and F 
be a period required to transmit one frame, said 
maximum nun±>er of times Nr is determined as 
a positive integer satisfying the following equa- 
tion (a): 

Nr^{(M-1)xF-p}/t (a) 

The retransmission control method according to 
claim 3. wherein. i 

in the case of letting:^ = T x F and p = P x F . 
said maximum number of times Nr is deter- 
mined as a positive integer satisfying the fol- 
lowing equation (b): 

Nr ^ (M - 1 - P)/T ' (b) 

A retransmission control method of performing, 
when frames assigned frame numbers circulating 
by a modulo M are continuously transmitted from 
the transmitting side to the receiving side, error cor- 
rection by retransmission control with respect to the 
frame in which a transmission error occurs, wherein 

said receiving side returns, upon detecting an 
error in the received frame, a reject provided 
with the frame number of the frame in which the 
error is detected to said transmitting side, 
said transmitting side retransmits, upon receiv- 
ing said reject, the frame corresponding to the 
frame number included in the reject to said 
receiving side, and 

said receiving side predicts the frame number 
of the undiscriminable receive frame from the 
frame nunt)er of the discriminable receive 
frame, and discontinues, when said predicted 
frame number reaches a number preceding the 
frame number of the oldest frame out of the 
frames which wait for retransmission, the 
return of the reject to the oldest frame upon 
making the transition to an abnormal state. 
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6. The retransmission control - method according to 
claim 5. wherein 

said receiving side sets.'upon receiving a new 
frame, the frame number of the new frame as s 
an initial value in a modulo M counter, counts 
the nurrTber of continuously received undis- 
criminable frames which are received after 
receiving said new frame by said counter, and 
makes the transition to said abnormal state io 
when a count value of said counter reaches the 
number preceding the frame number of the old- 
est frame out- of the frames which wait for 
retransmission. 

-15 

7. A retransmission control method of performing, 
when frames assigned frame numbers circulating 
by a modulo M are continuously transmitted from 
the transmitting side to the receiving side, error cor- 
rection by retransmission control with respect to the so 
frame In which a transmission error occurs, wherein 

said receiving side returns, upon detecting an 
error In the receive frame, a reject provided 
with the frame number of the frame in which the 25 
error is detected to said transmitting side, 
said transmitting side retransmits, upon receiv- 
ing said reject, the frame corresponding to the 
frame number included in the reject to said 
receiving side, and . so 

said receiving side predicts the frame number 
of the undiscrimlnable received frame from the 
frame number of the discriminable received 
frame, and makes the transition to a judgment 
wait state when said predicted frame number 35 
reaches a number preceding the frame number 
of the oldest frame out of the frames which wait 
for retransmission, holds, upon receiving a 
frame having the same frame number as that of 
the oldest frame out of the frames which wait 40 
for retransmission after making the transition to 
said judgment wait state, the received frame as 
a frame which waits for judgment, and judges, 
on the basis of the frame number of the frame 
received after holding said frame which waits 45 
for judgment, whether or not the frame which 
waits for judgment is a retransmit frame. 

8. The retransmission control method according to 
claim 7, wherein so 

said receiving side sets, upon receiving a new 
frame, the frame number of the new frame as 
an Initial value in a modulo M counter, counts 
the number of. continuously received undis- 55 
criminable frames which are received after 
receiving said new frame by said counter, and 
makes the transition to said judgment wait 



state when a count value of said counter 
reaches the number preceding the frame 
number of the oldest frame out of the frames 
which wait for retransmission. 

9. - The retransmission control method according to 

claim 8. wherein 

said receiving side stores, upon making the 
transition to said judgment wait state, the frame 
number of the newest frame out of the new 
frames received before making the transition to 
said judgment wait state as a first frame 
number, stores, upon receiving the new frame 
or receiving a frame having the same frame 
number as said frame which waits for judgment 
after holding the frame which waits for judg- 
ment, the frame number of the received frame 
. as a second frame number, and makes the 
transition to a state for judging whether or not 
said judgment wait state is released, in a case, 
where the frame number of the oldest frame 
out of the frames which wait for retransmission 
is more than said second frame number, or a 
case where said first frame number Is more 
than the frame number of the oldest frame out 
of the frames which wait for retransmission and . 
said second frame number is more than said 
first frame number, while discontinuing the 
return of the reject to the oldest frame upon 
making the transition to an abnormal state in - 
the other case. 

10. The retransmission control method according to 
claim 9, wherein 

said receiving side judges, upon making the 
transition to said state for judging the release of 
a judgment wait, whether or not the receiving 
side holds said frame which waits for judgment, 
and releases said judgment wait state and 
judges that said frame which waits for judgment 
is a retransmit frame if the receiving side holds 
. the frame which waits for judgment, while set- 
ting said second frame number In said first 
frame number, setting a count value of said 
counter in said second frame number, clearing 
said second frame number and continuing said 
judgment wait state if the receiving side does 
not hold the frame which waits for judgment. 

11. The retransmission control method according to 
claim 10, wherein 

said receiving side counts, even after making 
the transition to said judgment wait state, the 
number of continuously received undiscrimlna- 
ble frames by said counter, and discontinues 
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the return of the reject to the oldest frame upon 
making the transition to the abnormal state 
when the count value of said counter revolves 
once. 

12. The retransmission control method according to 
claim 9, wherein 

said receiving side judges, upon making the 
transition to said state for judging the release of 
a judgment wait, whether or not the receiving 
side holds the frame which waits for judgment, 
and releases said judgment wait state and 
judges that the frame which waits for judgment 
is a retransmit frame if the receiving holds the 
frame which waits for judgment, while setting 
said second frame number in the count value of 
said counter, clearing said second frame 
number and continuing said judgment wait 
state if the receiving side does not hold the 
frame which waits for judgment. 



BNSDOCID: <EP 0820167A2„I_> 



14 



EP 0 820 167 A2 



CO 

23 
SS 

m 

CO 



oo 

CO 

CO. 
CO 



CO 




CO 



CD 



oo 



::CO 



IJ 



\ CO 

X 

N 



CO 



CD 



CO 



CO 






CS3 






ION 


o 


SSI 








eEm 

TIMEH 






e— 






o 


ION 


CD 


RETRANSMISS 
TIME-OUT 


00 




CO 


in 







CO 



BNSDOCID: <EP 0620167 A2_L> 



15 



EP 0 820 167 A2 




16 



BNSDOCID: <EP 08201 67A2_L> 



EP 0 820 167 A2 




17 

BNSDOCID: <EP 0820l67A2J„> 



EP 0 820 167 A2 



FIG. 4^ 



(a) 

(b) 
(c) 
(d) 
(e) 
(f) 



FIG. 5 ^ 



(a) 

(b) 
(c) 
(d) 
(e) 
(f) 



0 


1 


9 


10 




\/ 




NEW 


REmNSMISSION 


0 


1 


X 


10 






0 


X 


9 


10 




RETRANSMISSION 


0 


1 


9 


X 




? 


0 


X 


9 


X 




? 


0 


X 


X 


12 




? 


0 


1 


9 


2 




NEW \ 


? 




RETRA 


NSMISSION 


0 


1 


X 


2 




? 


0 


X 


9 


2 




? • 


0 


1 


9 


X 




? 


0 


X 


9 


X 




? 


0 


X 


X 


2 


iJ 



BNSDOCID-. <EP_0820167A2_l_> 



18 



EP0 820 167 A2 




BNSDOCID; <EP 0820167A2_L> 



19 



EP 0 820 167 A2 




BNSDOCID: <EP 0a20167A2_L> 



EP0 820 167 A2 




BNSCXDCID: <EP 0820167A2_I_> 



21 



EP 0 820 167 A2 




BNSDOCID; <EP 0820167A2_I_> 



22 



EP0 820 167 A2 



FIG. 10 



811 



APPLICATION LAYER 



T 



H.245 
COOTROL 
I 



Y 



808 



LAPM 



810 

AUDIO I/O J 



806 



DATA PROTOCOL 



807 



805 
/ 



AUDIO CODER 



809 
J. 



VIDEO I/O 



804 



VIDEO CODER 



803 



ADAPTIVE LAYER 



T 



MULTIPLEX LAYER 



X 



PHYSICAL 
LAYER 



r 



801 



V 
802 



BNSDOCID: <EP 0820167A2_I_> 



23 



EP 0 820 167 A2 




EP 0 820 167 A2 



SYNCHRONOUS 
FLAG 



404 402 



401 



403 



FIG. 12 



(a) 



(b) 





FRAME 
NUMBER 


DATA BLOCK 






ERROR- 
DETECTING 
CODE 



ERROR- 
DETECTING 
CODE 



BNSDOCID: <EP 0820167A2_I_> 



25 



EP 0 820 167 A2 




26 



BNSDOCID: <EP 08201 67A2_I_> 



EP 0 820 167 A2 




EP O 920 1 87 A2 




IS 



BNSDOCID: <EP 0820l67A2Tt_> 



£P0 Ek2G i8?i^2 




EPO 920 1S7 A2 




EP0a2CI1S?AS 



FIG. 4 



(a) 

(b) 
(0 
(d) 
(e) 
Cf) 



0 


1 


9 


m 



NBW SETfiANSHISSIQN 



10 



0 I 1 I 9 



mSANSMISSION 

1 



12 



FIG. 5^ 



(a) 

Cc) 
(d) 

(?) 



1 9 



1 



RBTSANSHISSIOH 



0 



1X2 



■0 


X 


■ 9 


2 










u 


9 


X 




? 


c 


X 




X 


M 




0 




1 ^ 


2 





IB 

BNSDOCID: <EP 08201 67 A2TL> 



£P0 320 1S7 A2 




BNSDOCID: <EP O820167A2TL> 



19 



EPS a2G 167 A2 




20 



BNSDOCID: <EP 0820167A2Tl_> 



EPO 920 1S7 A2 




EPO 320 1S7A2 



FIG. 10 



Sll 

/ 



APPLIQLTICH UTEft 



X 



11.245 
I 



Y 



803 



LAM 



T 

807 



806 



DATA PROTOCOL 



810 



AIDIO I/O 



805 

AUDIO C ODHt I 



809 



VIDEO I/O . 




-804 




CODER 1 



803 



ADAPTIVE LATfBfi 



T 



iWLTIPLBZ LAYER 



T 



802 



lAYER I 



aoi 



BNSDOCID: <EP 08201 67 A2TL> 



23 




BNSDOCID: <EP OS20167A2TL> 



£P0a2Q1G7A2 



^\ 404 4oa 



401 



FIG. 12 



z 



0*1 




403 





7&m 

NUiBEE 


MTA BL€(X 


f 







DETECTING 
CODE 



EREOR- 

DETECTING 

CODE 



25 



BNSDOCID: <EP 0a20167A2TI_> 



EPO aao iS7 A2 




2S 

BNSDOCID: <EP .0820167A2TI_> 



EPS 920 187 A2 




27 



BNSDOCID; <EP 0820167A2TL> 



(19) 



(12) 



(88) Date of publication A3: 

22.07.1998 Bulletin 1998/30 

(43) Date of publication A2: 

21.01.1998 Bulletin 1^/04 

(21) Application number: 97112137.1 

(22) Dateof filing: 16.07,1997 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets . (11) EP 0 820 167 A3 

EUROPEAN PATENT APPLICATION 

(51) IntCI.^; H04L 1/18 



(84) 


Designated Contracting States: 


• Masaki, Shoichi 




AT BE OH DE DK ES Fl FR GB GR IE IT LI LU MC 


Katano-shi, Osaka-fu (JP) 




NL PT SE 


(74) Representative: 


(30) 


Priority: 18.07.1996 JP 189128/96 


Altenburg, Udc, Dipi.-Phys. et al 
Patent- und Rechtsanwdlte, 


(71) 


Applicant: 


Bardehle . Pagenberg . Dost . Altenburg . 




MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. 


Frohwitter . Geissler & Partner, 




Kadoma-shi, Osaka-fu, 571 (JP) 


Galileiplatz 1 






81679 Munchen(DE) 


(72) 


Inventors: 


• 


Kurobe, Akio 

Tondabayashi-shi, Osaka-fu (JP) 





CO 

< 

CD 

o 

CM 
CO 



(54) Control method for selective repeat retransmission protocols 



(57) The present invention provides a highly effi- 
cient retransmission control method in which the order 
of data is prevented from being changed by one revolu- 
tion of a modulo without adding extra overhead. The 
transmitting side continues to continuously transmit 
frames assigned frame numbers circulating by a modulo 
M to the receiving side. The receiving side returns, upon 
detecting an error in the received frame, a reject pro- 
vided with the frame number of the frame. The transmit- 
ting side retransmits the frame to the receiving side in 
response to the reject. In a case where such retransmis- 

F « 12 3 



sion control is carried out. the maximum number of 
times Nr of return of the returnable reject to the same 
frame is previously determined. The receiving side dis- 
continues the return of the reject to the same frame until 
the number of times of the return exceeds the maximum 
number of times Nr. Consequently, the return of the 
reject to the same frame can be discontinued before the 
modulo of the frame number revolves once. As a result, 
it is possible to prevent the order of data from being 
changed by one revolution of the modulo. 
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